Representatives for Finite Sets
نویسندگان
چکیده
This paper considers a combinatorial problem by M. B. Nathanson [ 1 ], concerning simultaneous systems of representatives for two families of finite sets.
منابع مشابه
Transversals, systems of distinct representatives, mechanism design, and matching
A transversal generated by a system of distinct representatives (SDR) for a collection of sets consists of an element from each set (its representative) such that the representative uniquely identifies the set it belongs to. Theorem 1 gives a necessary and sufficient condition that an arbitrary collection, finite or infinite, of sets, finite or infinite, have an SDR. The proof is direct, short....
متن کاملFUZZY ORDERED SETS AND DUALITY FOR FINITE FUZZY DISTRIBUTIVE LATTICES
The starting point of this paper is given by Priestley’s papers, where a theory of representation of distributive lattices is presented. The purpose of this paper is to develop a representation theory of fuzzy distributive lattices in the finite case. In this way, some results of Priestley’s papers are extended. In the main theorem, we show that the category of finite fuzzy Priestley space...
متن کاملClassification of finite Alexander biquandles
We show that two finite Alexander biquandles M and M ′ are isomorphic iff there is an isomorphism of Z[s, t]-modules h : (1 − st)M → (1 − st)M ′ and a bijection g : Os(A) → Os(A ) between the s-orbits of sets of coset representatives of M/(1− st)M and M /(1− st)M ′ respectively satisfying certain compatibility conditions.
متن کاملFormation of Cartels in Large Markets
The von Neumann-Morgenstern concept of solution is applied to nonatomic pure exchange markets consisting of a finite number of different types of trader, initially owning disjoint sets of goods. It is proved that if all traders of each type form a cartel and behave like a single (atomic) trader (their "representative"), then one gets solutions of the original market from those of the finite mar...
متن کاملAggregation on Finite Ordinal Scales by Scale Independent Functions
We define and investigate the scale independent aggregation functions that are meaningful to aggregate finite ordinal numerical scales. Here scale independence means that the functions always have discrete representatives when the ordinal scales are considered as totally ordered finite sets. We also show that those scale independent functions identify with the so-called order invariant function...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2010